Ternary DNA computing using 3 × 3 multiplication matrices.
نویسندگان
چکیده
Non-Boolean computations implementing operations on multi-valued variables beyond base 2 allow enhanced computational complexity. We introduce DNA as a functional material for ternary computing, and in particular demonstrate the use of three-valued oligonucleotide inputs to construct a 3 × 3 multiplication table. The system consists of two three-valued inputs of -1; 0; +1 and a fluorophore/quencher functional hairpin acting as computational and reporter module. The interaction of the computational hairpin module with the different values of the inputs yields a 3 × 3 multiplication matrix consisting of nine nanostructures that are read out by three distinct fluorescence intensities. By combining three different hairpin computational modules, each modified with a different fluorophore/quencher pair, and using different sets of inputs, the parallel operation of three multiplication tables is demonstrated.
منابع مشابه
Ternary DNA computing using 3 × 3 multiplication matrices† †Electronic supplementary information (ESI) available: Gel electrophoresis analysis, the stepwise treatment of H1, the individual 3 × 3 multiplication matrices operation of H2 and H3 and examples of fluorescence spectra corresponding to the parallel computation of three multiplication tables. See DOI: 10.1039/c4sc02930e
متن کامل
Further results on ternary complementary sequences, orthogonal designs and weighing matrices
A set of sequences is complementary, if the sum of their periodic or nonperiodic autocorrelation function is zero. Infinite families of orthogonal designs, based on some weighing matrices of order 2n, weight 2n− k and spread σ, are constructed from two circulants matrices by using complementary sequences of zero non-periodic autocorrelation function, i.e. ternary complementary pairs. Moreover, ...
متن کامل2-Digit Summary
where and , and , are integers we will refer to as binary and ternary exponents. If we extend the exponents within an arbitrary signed integer space, then it is possible to represent any real number, with arbitrary precision, using a single non-zero digit, [1]. For simplicity, we will drop the subscripts and thus represent h by the 3-tuple . This provides a logarithmic type representation in th...
متن کاملAlgebras with ternary law of composition and their realization by cubic matrices
We study partially and totally associative ternary algebras of first and second kind. Assuming the vector space underlying a ternary algebra to be a topological space and a triple product to be continuous mapping we consider the trivial vector bundle over a ternary algebra and show that a triple product induces a structure of binary algebra in each fiber of this vector bundle. We find the suffi...
متن کاملBalanced Ternary Vector-Matrix Multiplication on a Ternary Optical Computer
This paper proposes an optical method to perform a balanced ternary vector-matrix multiplication. Inspired by ternary optical computer‘s ability to process ternary information, we study techniques to realize ternary vector-matrix multiplication (VMM) based on the work of manipulating binary VMM computation. The principle and specific working flow is described in detail and the correctness of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Chemical science
دوره 6 2 شماره
صفحات -
تاریخ انتشار 2015